Bridges between Classical and Nonmonotonic Logic

نویسنده

  • David Makinson
چکیده

The purpose of this paper is to take some of the mystery out of what is known as nonmonotonic logic, by showing that it is not as unfamiliar as may at first sight appear. In fact, it is easily accessible to anybody with a background in classical propositional logic, provided that certain misunderstandings are avoided and a tenacious habit is put aside. In effect, there are logics that act as natural bridges between classical consequence and the principal kinds of nonmonotonic logic to be found in the literature. Like classical logic, they are perfectly monotonic, but they already display some of the distinctive features of the nonmonotonic systems. As well as providing easy conceptual passage to the nonmonotonic case these logics, which we call paraclassical, have an interest of their own.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

How to Go Nonmonotonic

Contents Purpose 1.Introduction 1.1. We are all nonmonotonic 1.2. Recalling some features of classical consequence 1.3. Some misunderstandings and a habit to suspend 1.4. Three ways of getting more conclusions out of your premises 2. Using background assumptions 2.1. From classical consequence to pivotal assumptions 2.2. From pivotal assumptions to default assumptions 2.3. Specializations and g...

متن کامل

A note on Bridges from Classical to Nonmonotonic Logic

First and foremost, the study of nonmonotonic logics aims at constructing logical systems capable of modelling the way “intelligent” agents, human or otherwise, draw reasonable conclusions from information which falls short of being definitive. The key idea pursued here is to allow agents to derive “more consequences” than granted by the classical (Tarskian) consequence relation, namely by perm...

متن کامل

Digital Systems Laboratory Series A: Research Reports Stratification and Tractability in Nonmonotonic Reasoning Stratiication and Tractability in Nonmonotonic Reasoning

Knowledge-based systems use forms of reasoning that do not satisfy the mono-tonicity property of classical logical reasoning. Therefore, several nonmonotonic logics have been developed for the investigation of theoretical foundations of knowledge-based systems. This work investigates eecient inference procedures for knowledge representation using the framework of nonmonotonic logics. Recent res...

متن کامل

On natural deduction system for nonmonotonic reasoning

This paper is concerned with the problem of how to construct a natural deduction system for nonmonotonic reasoning. Three possible constructions are investigated, the ones which consists of (1) pure nonmonotonic inference rules; (2) nonmonotonic inference rules plus a nonmonotonic tautology base; or (3) nonmonotonic inference rules plus a nonmonotonic conditional assertion base. Based on a fram...

متن کامل

A Practical Theory of Nonmonotonic Temporal Modelling

This paper sets out a framework for modelling causal or predictive systems, and is concerned with bridging the gap between the theory and practice of nonmonotonic temporal reasoning. The central result is a nonmonotonic reasoning methodology which subsumes Shoham's chronological ignorance (CI) formalism for causal theories. The new formalism uses an extension of Re-iter's default logic and, unl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Logic Journal of the IGPL

دوره 11  شماره 

صفحات  -

تاریخ انتشار 2003